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Die Siemens Aktiengesellschaft in Munchen/Deutschland hat eine 
Patentanmeldung unter der Bezeichnung 

"Verfahren und Anordnung zum Abspeichern und zum Zugriff auf 
ein Objekt durch einen Rechner" 

am 15. Februar 1999 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprung- 
lichen Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig die Symbole 
G 06 T und G 06 F der Internationalen Patentklassifikation erhalten. 
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Beschreibung 

Verfahren und Anordnung zum Abspeichern und zum Zugriff auf 
ein Objekt durch einen Rechner 

Die Erfindung betrifft ein Verfahren und eine Anordnung zum 
Abspeichern und zum Zugriff auf ein Objekt durch einen 
Rechner. 

Ein solches Verfahren und eine solche Anordnung sind bekannt 
aus der Rechnertechnik oder von handelsliblichen Computern. 
Dabei konnen Daten auf unterschiedlichen Speichermedien, z.B. 
in einem Hauptspeicher oder auf einer Festplatte, abgelegt 
werden. Heutzutage sind eine Vielzahl von Speichertypen 
erhaltlich, eine Auswahl sind: RAM, ROM, Festplatte, 
Diskette, Wechselplatte, CD-ROM. 

Nun ist es bei der Bearbeitung grofier Datenmengen, z.B. bei 
der digitalen Bildverarbeitung, allgemeines Bestreben, eine 
schnelle Bearbeitung zu gewahrleisten, um insbesondere bei 
Bewegtbildern trotz der Anforderung nach Echtzeitf ahigkeit 
eine Vielzahl von Berechnung durchfuhren zu konnen, um bspw. 
bei einem gestorten Ubertragungskanal eine hohe Bildqualitat 
zu gewahrleisten oder eine geringe Bandbreite mit moglichst 
hochauf losenden Bildern optimal zu nutzen. 

Dabei wird ein Bild modifiziert anhand eines sogenannten 
Konverters, der abhangig von zumeist mehreren Parametern ein 
Bild in ein durch die Werte der Parameter bestimmtes Abbild 
transf ormiert . Eine derartige Transf ormation/Abbildung 
benotigt eine Zeitdauer, die insbesondere bei der 
Bildverarbeitung nicht vernachlassigt werden kann. Soli bei 
jedem Zugriff auf ein nach vorgegebener Maftgabe modif iziertes 
Bild eine Konvertierung desselben erfolgen, ergibt sich eine 
signifikante Leistungseinbufie, die gerade bei der 
Bildverarbeitung die Leistungsf ahigkeit eines Systems 
erheblich beeintrachtigt . Dies verstarkt sich noch durch die 
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Tatsache, dafi in zahlreichen Anwendungen mehrere der oben 
genannten Konverter hintereinandergeschaltet sind und 
dementsprechend viele Abbildungen durchgefuhrt werden miissen. 

5 Die Aufgabe der Erfindung besteht darin, einen Mechanismus 
anzugeben, der eine signif ikante Zeitersparnis beim Zugriff 
auf ein Objekt erlaubt, wobei insbesondere eine vorteilhafte 
Art der Abspeicherung des Objekts angefuhrt wird. 

10 Diese Aufgabe wird gemafi den Merkmalen der unabhangigen 

Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspruchen. 

Zur Losung der Aufgabe wird ein Verfahren zum Abspeichern 
15 eines Objekts durch einen Rechner angegeben, bei dem ein 

zweites Objekt ermittelt wird, indem ein erstes Objekt durch 
einen vorgegebenen Prozeft, der mindestens einen Parameter 
aufweist, modif iziert wird. Anhand des mindestens einen 
Parameters wird ein Index ermittelt. Das zweite Objekt wird 
20 in einem Speicher abgelegt, wobei eine Ref erenzierung des 
zweiten Objekts anhand seines Index durchgefuhrt wird. 

Eine Ausgestaltung besteht darin, daft die Modifikation anhand 
mehrerer Prozesse erfolgt. Dabei kann jeder der mehreren 
25 Prozesse einen oder mehrere Parameter aufweisen. 

Eine Weiterbildung besteht darin, daft der Index als ein 
eindeutiger Index bestimmt wird. Der eindeutige Index 
ermoglicht eine unverwechselbare Identif ikation des 
30 abgespeicherten zweiten Objekts. 

Hierbei sei angemerkt, dafi unter Ref erenzierung eine 
Verweisung auf das abgespeicherte Objekt, bevorzugt durch den 
Index, verstanden wird. Diese Ref erenzierung kann erfolgen, 
35 indem der Index in Verbindung mit einer Einsprungadresse fur 
das abgespeicherte zweite Objekt abgelegt wird. Dies kann 
beispielsweise anhand einer Tabelle erfolgen, bei Zugriff auf 

i 
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- den Index ergibt sich aus der Tabelle die Einsprungadresse 
fur das gesuchte zweite Objekt in dem Speicher. Diese 
Einsprungadresse kann als ein Offset oder als ein Zeiger auf 
den Speicherbereich ausgefuhrt sein. 

Alternativ kann die Ref erenzierung durchgefiihrt werden, indem 
der Index zusammen mit dem zweiten Objekt in den Speicher 
abgelegt wird. In diesem Fall wiirde ein Zugriff erfolgen, 
indem der Speicher nach dem Index durchsucht wird. 

Auch ist eine Kombination aus den beiden genannten 
Moglichkeiten der Ref erenzierung moglich. 

Zusatzlich ist es eine Weiterbildung, dafi vor dem Abspeichern 
des zweiten Objekts eine Komprimierung desselben durchgefiihrt 
wird. Durch die Komprimierung ergibt sich in vorteilhaf ter 
Weise eine signifikante Reduktion des zur Abspeicherung des 
zweiten Objekts benotigten Speicherplatzes . 

Zur Losung der Aufgabe wird ferner ein Verfahren zum Zugriff 
auf ein Objekt durch einen Rechner angegeben, bei dem aus 
einem mindestens einen Parameter eines Prozesses ein Index 
ermittelt wird. Dieser Index wird zur Deref erenzierung eines 
zweiten Objektes eingesetzt. Falls zu dem Index ein 
abgespeichertes zweites Objekt gefunden werden kann, so wird 
auf dieses, zweite Objekt zugegriffen; falls zu dem Index kein 
zweites Objekt ermittelbar ist, wird ein vorgegebenes erstes 
Objekt anhand des Prozesses unter Berucksichtigung seines 
mindestens einen Parameters zu einem neuen zweiten Objekt 
bestimmt. Der Zugriff erfolgt auf das neu bestimmte zweite 
Objekt. 

Eine Weiterbildung besteht darin, dafl das neue zweite Objekt 
gemaft oben beschriebenem Verfahren abgespeichert wird. 
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Insbesondere konnen anstelle des einen Prozesses mehrere 
Prozesse eingesetzt werden, wobei jeder der mehreren Prozesse 
eine vorgebbare Anzahl von Parametern aufweist. 

5 Auch ist eine Ausgestaltung, dali auch dann auf ein bereits 
abgespeichertes Objekt zugegriffen wird, wenn der mindestens 
eine Parameter innerhalb einer vorgegebenen Toleranz zu dem 
mindestens einen Parameter des bereits abgespeicherten 
zweiten Objekts ahnlich ist. Dies hat den besonderen Vorteil, 
10 dafi innerhalb dieser Toleranz auf jeden Fall auf ein bereits 
abgespeichertes zweites Objekt zugegriffen wird und keine 
gesonderte Neubestimmung bzw. Neuberechnung des zweiten 
Objekts erfolgen muli. 

15 Auch ist es eine Weiterbildung, daJi das Objekt darstellbare 
Information enthalt . 

Insbesondere kann das Objekt ein digitales Bild sein. 

20 Eine zusatzliche Ausgestaltung besteht darin, dali der Prozefi 
ein Konverter zur Modifikation von Bilddaten ist. Dabei ist 
der mindestens eine Parameter des Prozesses (hier des 
Konverters) eine spezielle Grofie zur Beeinf lussung dieser 
Bilddaten. 

25 

Ein wesentlicher Vorteil der Erfindung besteht darin, dafi 
durch den direkten Speicherzugrif f auf ein bereits 
ermitteltes Objekt das muhsame und zeitauf wendige 
Neuberechnen (anhand des mindestens einen Prozesses) 
30 entfallt. Der direkte Speicherzugrif f ist in jedem Fall 
schneller, die Einsparung der Neubestimmung wirkt sich 
positiv auf die Performanz und die Ressourcen des Systems 
aus . 




35 



Hierbei sei angemerkt, dafi der genannte Speicher insbesondere 
die ublichen Speichertypen umfafit: RAM, Massenspeicher, 
Festplatte, etc. 
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Auch wird zur Losung der Aufgabe eine Anordnung zum 
Abspeichern eines Objektes durch einen Rechner angegeben, bei 
der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, daft 

a) ein zweites Objekt ermittelbar ist, indem ein erstes 
Objekt durch einen vorgegebenen Prozeft, der mindestens 
einen Parameter aufweist, modifiziert wird; 

b) anhand des mindestens einen Parameters ein Index 
ermittelbar ist; 

c) das zweite Objekt in einem Speicher abgelegt wird, 
wobei eine Ref erenzierung des zweiten Objekts anhand 
seines Index durchgefuhrt wird. 

Auch wird zur Losung der Aufgabe eine Anordnung zum Zugriff 
auf ein Objekt durch einen Rechner angegeben, die eine 
Prozessoreinheit aufweist, welche derart eingerichtet ist, 
daft 

a) aus einem mindestens einen Parameter eines Prozesses 
ein Index ermittelbar ist; 

b) der anhand des Index eine Deref erenzierung eines 
zweiten Objekts erfolgt; 

c) falls zu dem Index ein abgespeichertes zweites Objekt 
ermittelbar ist, auf dieses zweite Objekt zugegriffen 
wird; 

d) falls zu dem Index kein zweites Objekt ermittelbar 
ist, aus einem vorgegebenen ersten Objekt anhand des 
Prozesses ein neues zweites Objekt bestimmt und auf 
dieses neu bestirnmte zweite Objekt zugegriffen wird. 

Diese Anordnungen sind insbesondere geeignet zur Durchfuhrung 
des erf indungsgemaften Verfahrens oder einer seiner vorstehend 
erlauterten Weiterbildungen . 

Ausf uhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlautert. 
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Es zeigen 



Fig. 1 



eine Skizze mit logischen Blocker* eines Verfahrens 
zum Abspeichern eines Objekts; 



5 



Fig. 2 



eine Skizze mit einer ersten Moglichkeit der 
Ref erenzierung; 
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Fig. 3 



eine Skizze mit einer zweiten Moglichkeit der 
Ref erenzierung ; 



Fig. 4 



eine Skizze, die einen Zugriff auf ein Objekt 
veranschaulicht ; 



15 Fig. 5 eine Prozessoreinheit, die als Rechner einsetzbar 



In Fig.l ist eine Skizze mit logischen Blocken eines 

20 Verfahrens zum Abspeichern eines Objektes dargestellt. Ein 
erstes Objekt 101 wird in einem Verarbeitungsblock 103 
zunachst in einem Konverter 104 einer Konvertierung mit den 
Parametern pi, p2, p3 unterzogen. AnschlieBend erfolgt eine 
Komprimierung (vgl. Block 105) und eine Indexbestimmung (vgl. 

25 Block 106) . Bei der Indexbestimmung wird eindeutig ein Wert^ 
(Index) aus dem ersten Objekt und der Art der Konvertierung^ 
(Anzahl der Prozesse mit Werten der jeweiligen Parameter) 
bestimmt. Dazu wird vorzugsweise aus dem ersten Objekt eine 
Identif ikationsgrofie 108 bestimmt, die bei der 

30 Indexermittlung mitberucksichtigt wird. Die 

Identif ikationsgrofie 108 ermoglicht die eindeutige Zuordnung, 
bzw. die nahezu eindeutige Zuordnung des ersten Objektes 101 
auf die Identif ikationsgrofie 108. Hierfur sind verschiedene 
Verfahren bekannt, z.B. eine Zuordnung uber eine Internet- 

35 Link (URL-Adresse) . Die Indexbestimmung 106 liefert einen 
eindeutigen Index 107, die Komprimierung 105 liefert ein 



ist . 
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zweites Objekt 102, auf das die Konvertierung 104 i — md die 
Komprimierung 105 angewandt wurden. 



Fig. 2 und Fig. 3 zeigen jeweils eine Skizze mit ein * i r 

5 Moglichkeit der Ref erenzierung . In Fig. 2 ist ein 

Speicherbereich 201 angetragen, indem das zweite 01 )jekt (hie 

gekennzeichnet durch den Bereich 203) abgespeicherl ~ ±st. 

Vorzugsweise zu Beginn des abgespeicherten zweiten Ofc>jekts 

203 befindet sich der Index 202 (entspricht dem nar :h Figur 1 

10 bestimmten Index 107). Anhand des Index 202 kann ii ^ dem 

Speicherbereich 201 das zweite Objekt wiedergef und < =n werden. 

Eine andere Moglichkeit zeigt Fig. 3: Zum schnellen Zugriff 
auf einen Speicherbereich 301 ist eine Tabelle 305 
15 vorgesehen, die ein Indexfeld 303 und einen Zeiger 302 
umfaflt. Der Zeiger 302 zeigt direkt auf eine Adres^ 
innerhalb des Speicherbereichs 301. Anstelle des 

Zeigemechanismus kann in dem Tabelleneintrag 302 ei n Offset 



entstehen, der gleichermaften die Einsprungadresse f z^iirr das mi 

20 dem Index 303 assoziierte Objekt in dem Speicherben- reich 301 

deref erenziert . In Fig. 3 ist das zweite Objekt gek f ^ nnzeichne 

durch den Bereich 304, der Zeiger 302 zeigt auf der ) Anfang 

des zweiten Objekts 304. Sucht man nun das zweite c >bjekt 304 

anhand seines Index 303, so ist lediglich die TabeJ le 305 

nach dem Index zu durchsuchen, das mit dem Index a r . > soziierte 

Feld des Zeigers 302 liefert direkt die Anfangsadrg ssse 

innerhalb des Speicherbereichs 301 fur das zweite ( — )bjekt 304 



Fig. 4 zeigt eine Skizze, die einen Zugriff auf ein Ob>jekt 

30 veranschaulicht . Gegeben sind ein erstes Objekt 403l und eine 

Konvertierungsf unktion (ein Prozefi) 402 mit den Par- ametern 

pi, p2 und p3. Anhand des ersten Objektes wird eine= ^ 
Identif ikationsgrolie 403 bestimmt, aus der 

Konvertierungsf unktion, die optional mehrere Konver — ter 

35 beinhalten kann, wird ein Teilindex Tlx 404 bestimi - -=rt . Beide 

Groiien 403 und 404 zusammen ergeben den Index Ix. L )er Index 

Ix wird zur Suche nach einem bereits in einem Speic — "herbereic 
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abgelegten zweiten Objekt eingesetzt, das aus dem ersten 
Objekt nach Durchfuhrung des Prozesses 402 hervorgeht (vgl. 
405) . 1st die Suche erfolgreich, so wird auf das gefundene 
Objekt zugegriffen (vgl. Block 407), ansonsten wird das 
5 zweite Objekt neu berechnet und auf dieses neu berechnete 

Objekt zugegriffen (vgl. Block 408). Die Entscheidung, ob ein 
Zugriff Oder eine Neuberechnung erfolgen muft, wird in einem 
Block 406 getroffen. 

10 In Fig. 5 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfaJit einen Prozessor CPU, einen 
Speicher SPE und eine Input/Output-Schnittstelle IOS, die M 
liber ein Interface IFC auf unterschiedliche Art und Weise V 
genutzt wird: Ober eine Graf ikschnittstelle wird eine Ausgabe 

15 auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt iiber eine Maus MAS oder eine 
Tastatur TAST. Auch verfugt die Prozessoreinheit PRZE iiber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
MEM, dem Prozessor CPU und der Input/Output-Schnittstelle IOS 

20 gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschliefibar , z.B. zusatzlicher Speicher, 
Datenspeicher (Festplatte) oder Scanner. 
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Patent anspriiche 

1. Verfahren zum Abspeichern eines zweiten Objekts durch 
einen Rechner, 

a) bei dem das zweite Objekt ermittelt wird, indem ein 
erstes Objekt durch einen vorgegebenen Prozefl, der 
mindestens einen Parameter aufweist, modif iziert wird; 

b> bei dem anhand des mindestens einen Parameters ein 
Index ermittelt wird; 

c) bei dem das zweite Objekt in einem Speicher abgelegt 
wird, wobei eine Ref erenzierung des zweiten Objekts 
anhand seines Index durchgefuhrt wird. 

2. Verfahren nach Anspruch 1, 

bei dem die Modifikation anhand mehrerer Prozesse 
erfolgt. 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem der Index als ein eindeutiger Index bestimmt 
wird. 

4. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die Ref erenzierung durchgefuhrt wird, indem der 
Index mit einer Einsprungadresse in dem Speicher fur das 
zweite Objekt abgelegt wird. 

5. Verfahren nach einem der Anspriiche 1 bis 3, 

bei dem die Ref erenzierung durchgefuhrt wird, indem der 
Index mit dem zweiten Objekt in dem Speicher abgelegt 
wird. 



6. 



Verfahren nach einem der vorhergehenden Anspriiche, 
bei dem vor der Abspeicherung des zweiten Objekts eine 
Komprimierung des zweiten Objekts durchgefuhrt wird. 



GR 99 P 11 



30 



10 

7. Verfahren zum Zugriff auf ein zweites Objekt durch einen 
Rechner, 

a) bei dem aus einem mindestens einen Parameter eines 

Prozesses ein Index ermittelt wird; 
5 b) bei dem der Index zur Deref erenzierung des zweiten 

Objekts eingesetzt wird; 
c) bei dem, falls zu dem Index ein abgespeichertes 

zweites Objekt ermittelbar ist, auf dieses zweite 

Objekt zugegriffen wird; 
10 d) bei dem, falls zu dem Index kein zweites Objekt 

ermittelbar ist, aus einem vorgegebenen ersten Objekt 

anhand des Prozesses ein neues zweites Objekt besti 

und auf dieses neu bestimmte zweite Objekt zugegriff 

wird. 

15 



0 



8. Verfahren nach Anspruch 7, 

bei dem das neue zweite Objekt gemafi einem der Anspruche 
1 bis 6 abgespeichert wird. 

20 9. Verfahren nach Anspruch 7 oder 8, 

bei dem mehrere Prozesse zur Indexermittlung bzw. zur 
Bestimmung des zweiten Objekts aus dem ersten Objekt 
eingesetzt werden . 

25 10. Verfahren nach einem der Anspriiche 7 bis 9, 

bei dem auch auf das abgespeicherte Objekt zugegriffen 
wird, wenn der mindestens eine Parameter mit einer 
vorgegebenen Toleranz dem mindestens einen Parameter des 
bereits abgespeicherten zweiten Objekts entspricht. 




11. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem das Objekt darstellbare Information, insbesondere 
ein digit ales Bild, umf alit . 



35 



12. 



Verfahren nach einem der vorhergehenden Anspruche, 
bei dem der Prozeli ein Konverter zur Modifikation von 
Bilddaten ist . 
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Verfahren nach Anspruch 12, 

bei dem der mindestens eine Parameter eine spezielle 
Grofie zur Beeinf lussung der Biddaten ist. 

Anordnung zum Abspeichern eines zweiten Objekts durch 
einen Rechner, 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, daft 

d) das zweite Objekt ermittelbar ist, indem ein erstes 
Objekt durch einen vorgegebenen Prozeft, der mindestens 
einen Parameter aufweist, modifiziert wird; 

e) anhand des mindestens einen Parameters ein Index 
ermittelbar ist; 

f) das zweite Objekt in einem Speicher abgelegt wird, 
wobei eine Ref erenzierung des zweiten Objekts anhand 
seines Index durchgeflihrt wird. 

Anordnung zum Zugriff auf ein zweites Objekt durch einen 
Rechner, 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, daft 

e) aus einem mindestens einen Parameter eines Prozesses 
ein Index ermittelbar ist; 

f) der- anhand des Index eine Deref erenzierung des zweiten 
Objekts erfolgt; 

g) falls zu dem Index ein abgespeichertes zweites Objekt 
ermittelbar ist, auf dieses zweite Objekt zugegriffen 
wird; 

h) falls zu dem Index kein zweites Objekt ermittelbar 
ist, aus einem vorgegebenen ersten Objekt anhand des 
Prozesses ein neues zweites Objekt bestimmt und auf 
dieses neu bestimmte zweite Objekt zugegriffen wird. 
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Zusammenf as sung 

Verfahren und Anordnung zum Abspeichern und zum Zugriff auf 
ein Objekt durch einen Rechner 

5 

Es wirci ein Verfahren zum Abspeichern eines Objekts durch 
einen Rechner angegeben, bei dem ein zweites Objekt ermittelt 
wird, indem ein erstes Objekt durch einen vorgegebenen 
ProzefJ, der mindestens einen Parameter aufweist, modifiziert 
10 wird. Anhand des mindestens einen Parameters wird ein Index 

ermittelt. Das zweite Objekt wird in einem Speicher abgelegt, 
wobei eine Ref erenzierung des zweiten Objekts anhand seines 
Index durchgefiihrt wird. 
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